Corr. Wo j ifXT^qp. 
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^ O l iVl <£o/UU 4 4 U 6 








(21)fflBIS# 


1SIB2000 - 532834C P2000 - 532834) 


(71)ffllKA T^zfy-y* yXrAX U5f7 H 


(86) (22) WIS B 


¥J£10^ 2 £23 B (1998. 2. 23) 


-fX7X;H ^— ^ 43000 . 


(85)fflS?X«ttlB 


¥/£l24£ 8 n 23 0 (2000. 8. 23) 


*— . tfyfTs 2408 


(86)@BRffl»«^ 


PCT/ I L 9 8/0 0 0 8 7 


(72)$gl§g# y^Hh **—)V 


(87)H|»^M## 


WO 9 9/4 2 9 7 7 


-fX^XJMB ^Jl/ Tfcf^ 64288 /\ 




i Ff*ll' f F8 «26B (1999. 8.26) 


V*' X'Jyt XhU-h 3 






(74)f$SA #Sdb «m #S¥ 






F*— A(##) 4C061 AA30 NN10 SS21 






4C167 AA80 BB43 BB44 BB45 BB54 






CC07 CC08 CC21 CC23 HH08 








(54) [&wv>&m 







(57) [fBKl] 

£&:£^<D^«rr*oT\ H (cavity) fc 




*#« 2002-504385 



IS (cavity) <tit#£^ LTV^IS^iijft'fbT 2 — ^ir y hCD^^t , 
mim<D*(Dm* te&(nmi®lzmmtttf htltz^l-sl-lr j (penalty) IZJ&C 

tz , ml IS Hfl #r,£ t AME** T .£ m<D g Hi ft £ , 

[fit*il7] gKjtfj&SSg&r^i, fa-^- h (viewport) <Z>/JfC,6tf>#L 

[If*il9] iHiW^SK^tt, fiam^*/Lat<7>iHiW*:*^Sr'g-trc 

[SfjffSlO] SHiW/jJSBSftrJtfi, f* — tK— MJRjfe&i§oTiitr&g& 
^rSm<!:t-5, [6] <5tt<0 i Hj#J#ife^£"£tr ~ <t , %W&biTZ>m 



(3) ftm 2002-504385 

o 

t>— OCD ^ — ^ (viewing parameter) <Z> g ttj^^^^Sr^tf Z t , £r 

[1**1116] iiufEaSISKfi, rnifSHiEg^fflV^T^tf £*L-54#£tf>fE|g 

o 

[ft sfcJS 1 9 ] '>fc < t fcSMEM/tejS £ *n*j£Ma> § 
l 9 (ciE<ft©aKS:36^ife. 



(4) ftm. 2002-504385 

2 9 ] Hfite^i-/u^ ^ ra&t * N tuta^^ifi-r a <t # <9 

o 

[ft*JS3U f-^tyhOftt (erosion) id «fc 5 ffjf£S§g|<D$:^£: 



&m 2002-504385 



IM3 4] HMEJfcttttSi^&JSfi, t»**CfcKicB8ii^»te>ixfc^-t- 

[tt*ii3 6 ] mmrmmtemz? y y iz'r&vgmmxfe&mmir & z tiz.x 

[IS*XI3 7] gl&Wfcill&ft^tt, HfJfB^7 7{COI/N-CC0Dijkstra(75^ 
3 6 {C|E^(DMSSa£^&o 

[M*il3 8] Sf)fe^7 7[±, ftufSfl^^^-ir/u (voxel) (^^^ir 
IfS*Tl3 9] jfufE^^fi, WLte.m%^£.<D^>T)V h \y (skeleton) CO^a 

w<b, ^#ft<t-r5sf*iM3 9 (c=E«ccoMSSS:^& 0 

[If*rl4l] ftijfS^'— #± y hit. #?±;\sX'm£tiZ>Zb, 

ii i ^>^ft>ftii4 i cDv>-rti^^(ctett(D^ss3i:^^-}£ 0 

[If*il44] rnllE^'— ^ir hit, MR I x — y h £-atr ~ £: , *• 
[It*if45] mir— ^ir hit. NM^-^ir y h £-atr ~ t , £4$ 



(6) *#g 2002-504385 

4 8 tcis*roSKfi:3g*teo 
4 8 (^!B*<z)filSi:3B^jSfeo 

[fft&3i5 3] d: -?:0Ol^#?r'a ti>7 i: '— ^ir hox^/uh^ft; (skelet 
onizing) t5^St*fcot, 



2002-504385 



#S 2002-504385 



2002-504385 



[0 0 0 1 ] 

[0 0 0 2 ] 

[389! WW*] 

#< tf>E2££>#®T\ fWTK#(/5K (cavity) fj^^T^ *b GO*Iff £- 

[0 0 0 3] 

s*S»rta«Etftattc*5v^T, ^roiiL^tt, ttaSEABilwf t»*iijT?*>6 0 

[0 0 0 4] 

S#f^5, 611 ! 025 J ^7R(14#f^5 ) 458 > 1 1 UZtH £ tlXiS V) % ^(DF^{i#BBfC «fc o T 

o^3(^mwMmtmm:^m^^x, 3 &7ct—*±v vz^m.-tztzmzm^ 

[0 0 0 5 ] 



(10) 



2002-504385 



Xfrh0 o 

[0 0 0 6] 

^tifcs, 611,025^^, ms&tfmmm&mrt. ^tzm^^wmit^tix h 
. m^(bf^(D^<D2M.mcomm.^^^-r^j7m : t^Lx^^ 0 ua»L&as 
z\(D£otemtetemmwiztxi>mi5Lxm& a Mz-i$. ^-^^^^^bs^ 

ioT^B^^BScm^iA^tL^WWW K^^.^ V h "http://indigo2.rad.bgsm.edu 
/software/cp" (C^ £ ;ft,5SU<^fi^<Z>^^5£fg;^&;i2, iiSgO^'C^/c <t*3 , "f 

t£t>-hi&<D<i> $:ifok Lx&hrLZ>®kZfzb*zmm&±Lm-tz z t ^k^-5 0 ie3z£ 
ztLtz-^cDmMKmxiL ^(D^&wm&tmm&n^ mm cotzib\z±^ 

6MS§^ril*R-r5 0 m^^X(D^^(D l ocD^iJPStt, ^^tt/i^f , * 

[0 0 0 7] 

[0 0 0 8] 

^m^<WtLm(OUm^m\^^ ~ kX$oZ> 0 ^l<lt ^-rj^^ (pena 
lty) 7T??—(DmttftteAW&lZt&WLXRlf/5Lte7T??—<DmM 



002-504385 



[0 0 0 9] 
[0010] 

^— ^ (viewing parameter) <DilM 0 IK 0^©^-^-Cli, ti^/4 s ib 

^TV^OJh^oTV^^O-TSW, «IFJK.£f;iifrJt LTl^T<b&l/\, 
[0 0 1 1 ] 

*J8WOt^<oi»o»S L\,^mMJ&1&(Di> 4RS5l*J&Sft0>;fci?> 
[0012] 

£ «t o tl < £ n 5 ^ t <D ft ^ , ft (C fj£<7}it# (7) /Jn $ ft 7\ (CfsfP $ tl -5 Z 
[0013] 



&m 2002-504385 



tz (o % \ w- <r> nm z ^ -r 5 fc m v tu 6 „ 

[0014] 

*ii©^< 'DfroMMMI&cDh 9— oog^fi, ^^t;i/r- ^Srimffl^ 
[0015] 

(b) kiiMte&tmTfiL&'Stefe&tD&inmtilo 
(d) Tt-^^a >t LT©*:££;h,fc:igK0>¥NNfco 

( f ) L< fi!S<75^d^oSgS±w^(D^&^/X(iSK^»S:#* 

( g ) t7-> 3 yHt©, «!S«?5*aifb. 

[0016] 



ftm 2002-504385 



" bi.x7Em£tiz> 0 -m&m. ^m*<D&mm^ft^Z'wm&'<:'jbz 0 m 

[0017] 
[0018] 

*i8w<o»* Lv^jfe^jetcttbtf, sKft^tt, m^m&m. Rtp/wt# 
Aftw^n^nro a a<ojBc^©ffiit©tnt t pi $ tea® $ ti3 0 *38 wa># 

[0019] 



(14) 



t$S 2002-504385 



Sr«9 Mat 5^ <h(cj; «9 , IErt<©1*:£o.6£ifiifl-r«5g8&tf>S* L A 
[0 0 2 0] 

[0 0 2 1 ] 

$n«^w&$*, rroi^i^glSM, litis i/y^u y^7^- 

[0 0 2 2 ] 



ftm. 2002-504385 



[0 0 2 3] 

l^c^ot, *^0j<7)v^< ot5^^^ ^^mmwm^xti^. rmh&t%k-r& 

[0 0 2 4] 

xn^m^ti, Rif/y.iz^ti^(D\mFfti^w.£tixt>gk^\ *mm<D&3. lv> 
mm(D—^(D&-£ Li^mmwm^^^x, |jL&7^£ £*i,fcf£(^ 3Zr#te<£>^ 

^^^'^T^tLSo i^Pi LTX«:ft#ct IT, &StfW.-£tlZ>mmicfcCXte 
(e) <t (f) ^AtL#^ibixSo ft#<h LTXfiii^Pi: LT, 1^1^ CO 

[0 0 2 5] 

« hb 2ji * co^ii sejsi- 5 ^ » c ffl t > e, n x t> a i/ \ 

[0 0 2 6] 



ttm. 2002-504385 



[0 0 2 7] 

roftKiSa- !f— Ic^ftStfJflS^ 
[0 0 2 8] 



2002-504385 



M&mz.z>7$?-tjuiz^ &tafsiC'<-r/\'7 4&ft'3Xi>&\,\ z.v>&ot£m&<D 

yZf^r-^fr^m^^X VrW- ZtlXi>$k\\ 
[0 0 2 9] 

[0 0 3 0] 

*3 J E:?><fiK©— ffl$S:?^J5fe-t-5r i*S)i:v^ife^>9 3iK^-t/Utt, 
*«9Bfe^tLSo *IBW©*f * LV^lfiJK1ig|c:j3V^T, ^(DJ: 9 tetf? ±fr(D&ft 
±y Hi, X&frb^it (skeletonization) t J; oTM^tl5„ 

fktt, ^*«±©#i^ l^^s tt%.<D#?±fr<Dm&mc£ 0 t-t 

Z>-7°vtxX&Z> 0 xtrfrbisikzfu±x<D£.j&mz. ^m^7^ 5/ 
w -C £ -5 * <D^<75 cf> {- £> 5 *tf ^ i? /KD^-a-C 5 o - c7)^^ IZfgffi-f 5 

£"o(C £-<<Dtf?±fr&ffltft£ilZ><DX'. tf#±frl$iHf&<Dj$7'-b 

fr&'JrLti&tLfa^ltZ&fr&Z. #3§W<W£ L^^^g{cio^-c\ ifil^co 
^6 i%^6ix5 0 rt«R*f^-fe/uSriiifl-rs<7>^t?*>S 2 j6ffl<Z>$gl^£gg;&sfc.5 



t#S 2002-504385 



[0 0 3 1 ] 
[0 0 3 2] 

[0 0 3 3] 
[0 0 3 4] 



(19) 



ftm. 2002-504385 



[0 0 3 5] 
[0 0 3 6] 
[0 0 3 7] 
[0 0 3 8] 

IS (cavity) >it^£*LT^5E^M&fc^-*-ir b<Dfemt, 



2002-504385 



W\BZ&<D^<om*te*<DmT®iZmmtttfbtltz^-f/\'7 L '{ (penalty) iZfcC 
[0 0 3 9] 

^mwoiftt. L^^mmwm^^^x, smfotem&femiL #—b (vi 

ewport) <Dm&(DWl^(D&m&Jts:fejZ. : &*&& 0 
[0 0 4 0] 

fcctz, hi%&&m^xm/vtdMfe&mmti-z>, mm<D^m^^^ 

[0 0 4 1 ] 

'>ft< i t— ocD@|lyN 3 7^ — ? (viewing parameter) <Z> g ift^^^r^^-a tf 

izmutLx. Mfegii n D pKfi, mz&&*m\'^xmft£tiz&i£<Di / Em^fe : fc 

[0 0 4 2] 



2002-504385 



[0 0 4 3] 
[0 0 4 4] 

«fc «9iS^\^{-*J-LTJ: 9{£<^0##£ Lv\, ^#<t LTXfiiiflP <b Ut, 

* (erosion) Id «fc 5 rnifESBH^.*:^ £^tr 0 ftf i Lt, HUfeS^W 
[0 0 4 5] 
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<t LTXfiiiAnt LT, iftW^SSS^^tt, HfJfS^'7^(CO^-C(DDijkstraC0 
^7 7il mm@.<D^<Dtf?±j\s (voxel) <£>«|S#-ir y h (Dfr&Stfo tiltt? 7 

[0 0 4 6] 

XfiiiADi: Lt, mJfSr-'— ^-fcy Mi, C T^'— ?± y Y £-atf 0 iXW-t LTX 
{iiS^Oi LT, SulEr 1 '— ^-fes/ Mi, MR If-^ty h^-atfo LTX 
ttiiAOt LT, mifS^-^ir^ Mi, NMr-^ty h 
[0 0 4 7] 

[0 0 4 8] 

f * ib-r, ^^Hufe^#(c*t-rsfc675^L46^^bnfcE§^ij; 9 t>i£< i-«i$H£ 

[0 0 4 9] 

tilted— 9 -tv Mi#*-fe/u&ffl^Til£n, m)fe^S§iiBf]fElt#(c^LT 1 



*#S2 002-504385 



^S§«mifEit#{c*i-LT, li&SBB©«i?rWfc«0> l 0 ft<D l «t <9 i£< fciigHfi L 

[0 0 5 01 

[0 0 5 1 ] 
[0 0 5 2] 

[0 0 5 3 ] 



*#S2 0 0 2-5 04 3 8 5 



©BBttfw o*s#* L^, ifflie^"*-^ -r BflScte, lWIE*^»e> J: 9 iSlv^ 
[0 0 5 4] 

*j£fi. m)ta^<7) / >^< 1 1>— M / 7i-&mi-y7 7(D±f&&-£fr^ mmi&feitmz 
tttemttmz.£.^x&mx3hz> t t $<D^±}&£tiz 0 

[0 0 5 5] 

(11 (a) It E14 <hlj££:i§<5l£S& 1 6 b&*atf3&:7C7-*—?± y MO© 

s 7 f — ^-fe-/ ho— SP^Sr^Szir^M^nSo w<D*£ffft tfa. — h (vi 
ew port) 2 6 £il LTllifBSj^^ 2 4 T'F^ ^5*11^6 2 2 Ciotti^ 

fc5«fc h^rteai-rs Z ids J: K>mmxhho 0 &*3, ^JS^tc 

^Wldifiv^^-fe^ (voxel ; =yk7tik£tifzmm) &$Lt>tite\i*£Hz%L&fr 

wvfttbtixb^^o ie&&x\ nmm&i*w.R<Dmzfe'Dxg><<Dmffiizft& 

@^$tL^«^-^-X.btL5o SI (b) ft fcTa.— tK— h 
2 6 £iILTj?. btiZ&m 2 8<0«^Wft!ftWia-efc5o 
[0 0 5 6] 

[0 0 5 7 ] 
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(b) iiifBa^i 2 4 (dm, mmxfa<>rt. Rx/migGD!ft-&^ 

(d) x — y V 1 OTi^CO^ — ^ tt^o L «fc {C^^^ix5ig^DcDtf^, 
[0 0 5 8] 

(CAtl5 0 ±/&£*l5fjtifii. El 4, MSS 1 6 , 7 s — ?± y hlO, 
5llI?<Z)W^$ix5ffl^. Rtf/Xte, mm, it> 7*^ (fog) Rlf 

[0 0 5 9] 
[0 0 6 0] 

I2!l :£3§^go#£ L^Hife^Sli^J;5MifgtI^^&<D7n— hX& 

3, £P£ L < < tti^ 1 8 «t 2 0 (Hi ( a ) ) , 1ft ft 

cog^^SIR^ns (3 0) „ ftmt LXXl±m\it LT, b ltw 



4$S2 002-504385 



* tote?— fit* t&M&mtil'r&Zbiz.X*)^ JU*t — & &&tl&X'ti: 

i/^Mtlci?^ v hik-tZ>^ t^X 9, miMJl£*i6<7)riW£ (3 2) 0 

[0 0 6 1 ] 

^ * > ft 5 ? t fc > % # £ JT £ > ft I t n f i * «b * v > 0 
[0 0 6 2] 

< t t>^< O/S^^'^-tr/KCO^T^-^/Ux^ Hfl^C (penalty function) COfg^S 

#si>ib*i5 (3 4) „ icj;^:, R CU£(-33^Tlfc«:0>iS8&3i3g-lr s/^a 

< oriMDjijF* Lv^lfe^tll(-*5V^T, ^^-/^-rBa^cfi, SWATS- 

(erosion) (Dt~ ^{Cffl ^ P> *l § ft^^l<D^5> <t „ ^^<Z) -fe/K^^jft 
[0 0 6 3] 

[*1 ] 



(27) 



*#S2 002-504385 



mm 


1 


2 


3 


4 


5 


6 


7 


n>7 


7-4 


30,000 


4,000 


800 


500 


300 


200 


170 


170-0.95 (n_7) 



[0 0 6 4] 

it <d ^> ^ * fit ^ * - y * & m v > -c ft % £ x t & i\ 

[0 0 6 5] 

^f^f«ffl^5: tfcX V . ft 5 (36) , 4fr£<Z>jtf* 

t^r^SI^'lSg[^^ix5 0 ^rco^Sgtt. SlSgK&fiisiH-SfcibODi jkst 

tt, m]£rojJ<^-fe/uSr»Kw^SJfi»-SJ«ii-rsR9DlS:M*^»tt LT#Jt^Aft 
SO^SfS Ll/\ rCD^&f^ A. V. Aho, J. E. Hopcroft&tfJ. D. UlmaniCj: 
5, "Data Structures and Algorithms" (pp. 203-208, 1983^, Addison-Wes 

ley mm izmmztixtov , ^(Dm^ammizx^x^mmm^K^^n^ 

$&<Dikfctl^o L «t (cfg^:&to^ft#ltft(;iV£^&v\ ;£3§BJtfHN< ot5><7}£? £ 
[0 0 6 6] 



4#^2 002-504385 



(skeletonization) 1"<5 MMft2Wz$S\, ^, niffiOfi^tttt (2, ^^A-h> (s 
keleton) 75^(30 2 oODaK^ ± ;l>(DWi\>Z&>Z>i£X (Dt£ ? -tr/MCfUigft-H- ^tb/c^ 

[0 0 6 7] 

/^7^-^«J; 9 &i*I^7 7<-^#^£tL3 (4 0) 0 
[0 0 6 8] 



ftm. 2002-504385 



Y*nwA3?hihtszt\z&<om.chnxh^\ fttat, t'-* ©-en-en 

-fi, oa»©*fc£<E>3#»$:i§0fc$n5o 

[0 0 6 9] 

3§ §*!©#£ Li^Jfc^flitciio^T, J^TT^S =fc 9 Id, £g^l^m«fi^©«^{C 

xK^-fe/USr^i-Sw £ idj: «9 XfiJ^TT'iB^S^-Jr/U h^tt-«t «9 , Dijkstra 
©75" feidffl l^ti5^77(CfcV> T <£:T © Tjf i7 ir /!✓ # tirLTffll^nSfc 

[0 0 7 0] 

oT§+SE£ns 0 *1Wt^x H£l*J©:£T©zK^-fe/Ki, Sgg|-tf n /WA£n£ 0 - 

C0?l-ft^fl{C|S^$tL5 (4 8) „ a*¥M©^-C'7l*^n-5 (5 

0) 0 l]£l^T£T©?f A^nTW^^iryWi, ggBtrjWA$n5 (5 2) 

T|£<9il£n3 (5 4) 0 £f£L <(;}:, ¥tl©ifJP(2 1 -C'&Sj&s, »*L<!« 
S^M©^^ LT, ftfeOiSJWSffll^nTt^V^ 
[0 0 7 1 ] 
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; ^ffl^n^j^ffjco^^ ^^fia:m)W^^-y7 = -efe-5o (d-i 

) /2©^it^tio©t% l WBfcfi 3 #^ir^C0ii:MD^rWi-5 o <^< 

#>f^ 7"f7 7 n (artifact) £ig::i"Cfc*> 5„ «f*L<»±, Sft<3*-f 

A-Sr^fO^tf^ir/u ( &) , "£J»r" $ ttfc 3 x 3 x 3 £ 

M^t,n5o ttommi*. L < {-f-=3=7£, §j»f, + 

5^, SJ»r, -h«2, +^ 

[0 0 7 2] 
[0 0 7 3 ] 



(31) 



$$g 2002-504385 



CT#-§-St>V3^{±ii^ (connectivity) (Cg<5l^Tf&SIJ £*l5o * l" 
:> a — A-r'-f (thresholding) trffl ^f" ir >- h ffcj&S % 0"'Jxfi*T. Y. Yong 

yS.O'K. S. Fu{C ioTli^^tLfc, "Handbook of Pattern Recognition and Im 
age Processing" (Academic Press, pp. 224-225) dfSiiti £ tLT jo <9 , tt<7)|P| 

„ 7=-'— h i o ^iS#:c7)S^s,mit6ofi*i(-i?^^ > h-fb^n-s, *mw<D 

[0 0 7 4] 

(thresholding) -^j|*§£t: (connectivity) GQ J; 9 ft y~ yl^ffl V ^tT^ ^ TyU 
[0 0 7 5 ] 

"STtttecolElS £ PS^-f 5 fc * {cffl i Mb n 5 1^ ^ ^ ^ — ^ ^ A^J i~ -5 0 ^ 

b'X-7iis mte5fflifa<ntett&)teMfrtti-t&'gAsV\,^z>. 



ftm. 2002-504385 



[0 0 7 6 ] 

«^<7>— 0<7}£?£ Ll/^^^JCjo^-C, ll^/irtii^ffl 

^l^ix^o £?£L<te, (*J*!!a^> ^ a. u— <t nlSSfi, #^<7D(^I1 

[0 0 7 7] 

(b) f|:S*ix5»d>e>oSK«)K« 

(c) &> C#>^^£tl/c^7 ^ h y j/ ^ (parametric) • ^-TvUt 1 fH|£;£. 

(d) #f£L<ta, fflx.tiiig&«0>«fc m&^mAzfc Ctz¥-m{t<Dmm& 

3\ tilt, fllr^M^ ^ RXfiUWtcDTx^? bit&Sfr* #i:L<fi. 
5* — ?, 



2002-504385 



[0 0 7 8] 

(a) ffF££*l-5**;* t°— K 

(b) fF£$*lS K'a— ztf— HOteCnJt^ 

(c) 9,* — ^<73*^ccofF$$ns^k: 

[0 0 7 9] 
[0 0 8 0] 



*#S 2002-504385 



[0 0 8 1 ] 

fi{0. 3, 0. 4, 0. 3} Tfc<5 0 *mm<Dfrl£ L^H»^^(C J: » 

[0 0 8 2 ] 
[0 0 8 3] 

St>'/Xf4^^nf-|lItaam^T(Dit#coit#ft, St>'/X!i5E«gSSw 
[0 0 8 4] 

£T T-{4 # ^ {Z L T (5 £ A, ±X <D W.WM\%L izts ^ T , J << X<Dff& & 0 ft 



2002-504385 



tKommWtieUZ&mJrtefJzf&T — f-^Tfh (artifact) 5 0 / 

ftromit Lt^iiiiSAt "»SLi»p)?5;i" &<z>T\ iw«t9 4?tiij!s 

[0 0 8 5] 

-ocDFplM^t/aiKi, m:ft*T?*)5i5<C, "owEdssv^cgJia LTitfr 
b$XfoZ> 0 y ^©^PS^/XlTO^l^iOT-f 7 7 ^ h li, 2o<7)|]£ 

[0 0 8 6] 
[0 0 8 7 ] 



t$S 2002-504385 



[0 0 8 8] 

ins (a) (±, «0^co^^ Li^mmmm^x-ox^^r^ b wb£n/cj£6 o 

om^^fAPJU-C-fc^o h ^-fbfi, ^J^L(i*E.R. DoughertyfCj;^ "An i 

ntroduction to Morphological Image Processing" (SPIE Press, 1992, pp. 4 

2-48) (cfeg^ti, ^(Dffl^izmsiz£^x*wmw^m^i£tLZ> 0 

submit. {^Cio-Cifefsf ^fcftilcD^rtDj; ? &3fcfif £;ftf-ifc{cJl L&i^ ( 

^^r/H-^ii. &<D&m±<D!ftm&1%W1rZ 0 M5 (a) tCtt, 

W^d^i^T, ^^-/u b^lzMte'Q&ofrJLteXtr/l' hy^ot^ofM 
[0 0 8 9] 
[0 0 9 0] 
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115 (b) (i, *3§(^cd#£ ^^mMmm^^^, ^+dv h >-fb^*-/i(co^ 
t«7n-f t-ht'feS, -CD^fefi, i£g r cDBfcT^tT LTg£ £i^/-c7 :: - 
(7 0) 0 i if nJL^^cD-fiI^il$R^tLT^^< , h 

Xt±/^X©ii^ie)to (D%txm-M;£frlti%B.m (7 2) (J, ^11© 

^T-/£tfe>ti5 (7 4) 0 JElf £oT&<9 1^75^5 #^ir/bfi, ^fl r 

i> (7 6) 0 fc;fe\ £}f § - £ m&b*:<D'&<DBmfr^%.ftZ> 0 _bizEcorft 
^cO^a-fcxfiJ;^ r CO* — /U-C(Dft^co^^:{co^T(D^fS 1 CO*— /U 

[0 0 9 1 ] 

fiir^^ > hit^£^xmm£tixh&< . &t>V3m*y ^v^-^/Wfg^ 
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(0 0 9 2] 

-c^TSft-cfcSo MteM#^ic*ti-5ft#£ lt. ^(wilitti-siirifeiiijofi/j: 

t> & v \ ros'j * f - $ n 5 7 u — a aym & x # 5 tz i it fts h ti x t & 

[0 0 9 3] 
[0 0 9 4] 

*3SW<0*f* Ll^lfe^ffitc «fc*U3\ fclFtiu 0iJ^L«\ -5r<7)M^75S#flg{c:j;o 
T*W*IB»(^*a^ii*ixS % 1 9 9 8^2^ 2 3 0 ClttlJK^ftjt. ttiJKAS. Ake 
rmantG. MilleriC J; S^H^tH^, ^ h/l' "Raycasting System and Method 
" (CfEi££;fX<5 X U-rdf^X^^>^ (raycasting) ^7fe£ffl i^Ttr^ £ 

[0 0 9 5] 
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[0 0 9 6 ] 

tLx<Dmm, xt°-K\ mm.(on^. awct^x, st^r*^ 

[0 0 9 7 ] 

*3gW<z>^<o*»w*f* Lt^»^(Cctixfi\ wwldffift^ftfcv^ort*© 

M&X$>Z 0 

[0 0 9 8 ] 

ii*Pt LXX'.ZRWt LT, _b3z!!(7575-ri[±, #(c^jgG95pj# fc&UVXfi i % 



(40) 



4#S 2002-504385 



I 0 0 9 9 ] 
[0100] 

7 -7 (cii^jp £ *i 5 *9 Hfr m& ^r-a ^ fi ^' 7 7 £ ft 

[0101] 

[0102] 



(41) 
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a 0 ^i-^^it, um$x<DmRfrh<n^m<Dm&xfo%(Dtim* 

[0103] 

*3BW<o#* Lv^JteJKJitcis^T, -Y:/Wl, M.m<r>9 4 7\z.m-fZ> 

tt»*^t/Hc^lt©iii(Z)k-y Hfl^^o, ^ft^ftwjfijft*^ ^WE- 
S' ht^rffll^: tCtot^^S, ftf Ht, ZtilrtKDtf? ±M*m. 

[0104] 

«bc7)£§g|{cfei^-t-5 0 0ij^(i\ jjam^-r^A^ov^rsjK^-fe/urt-cfesrttt 

[0105] 
[0106] 

-mz&9jkistiZ 0 2OC0-C0J; Hi. SftSJBSe (modality) 
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[0107] 

bis: t (cast^fcfeSo 

[0108] 

[m i ] 

mxso'o. mi (b) ji, SKio^w^jcfflLrfzL— sjf— hSriiLra^ 

tl If co 1 1 5£ W ft fi & gfl H r- do 3 3 
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[112] 

[123 ] 
(El 4 ] 

1 0 7='— ^ ir y h 

1 2 ® ft ^ * 

14 IgE (cavity) 

1 6 MS£ 

1 8 

2 0 |&T.£ 

2 2 fjUfJjfl.S 

2 4 mif SB.JH.^ 

2 6 tTa — jK— h 

6 0 X^hW^ilitE 

6 2 X-tvU h > 

6 4 «B^"fe 3/ h 
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-30 



■32 



-34 



-36 



-38 



-40 
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[13] 



•42 



?=iZ?* <75R3ffijr 



•44 



D I J K S T RAW 



•46 



IH4 ] 



R=0 



.48 





^.50 






I 








1 




R=R+ 1 


-^54 
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[0 5] 




R=0 



70 



72 



#g 1 nnx-mwi 



74 



(72)A>b(74)<D 



76 



R = R + 1 



78 
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[liiiB] ffiEl 1^7^ 1 3 0 ( 1 9 9 9. 7. 1 3) 
[4M£ffiIE 1 ] 

[ttiE*t#iif g£] ^ms^cotsia 

^(cavity) tm^^mLXh^mmmmty-^± y h©it^ 

mii&CD*<Dn* te*<nmmz.m&tttf btltL^I-/^ J (penalty) iZfcC 

[»*«3] ffiriEj^iitt, <i>§£-itfrc ^#m<ti-5if*ii2{cte«feo 

5 3 t . i" 5 f**il 5 tclE*i<z>«g&:£3g#8: 0 

[f**3S7] Sl&fltj/jiiSKft^tt, If a— h (viewport) <DJ%*(D$1 

[SIMMS 8] Itmco.^coffifitfi, fiit(D^f±t^^tr^<!:, 
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imMmii] &W}&te&&ikfe&. i&nmffitfjtemizfccti* fa-*" 

o 

[If*ili2] SftW*SK*^Ji, K©^wnc«E*^(St^, fa- 

fc— r>(DB^<y * — * (viewing parameter) CD g i!j#J&}&^3r^<£? ~ <b , £ 

o 
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[fit**! 2 0] HUf£alSgzk^ol,>T<D^&< t h — 0(75^. — if : — ti^GD 

i< t -f 5ft*il 2 0 Xf±I»*iI 2 1 (cfB«j(DMS§3i:^^r& 0 

[ft>}til2 3] mlf£'>ft< <t t)-oc75S'Jf51(±, *&/«efliiJ PS & 
&mk-t&m>kiE2 O70^fft*rl2 2<Dl^tL^(::fEttcD|I!&5£fg;'r;'£ 0 

o 

, ^r#lti:-f-5fi*il 1 /5^lf*il2 4 <m ^ nucleic ^££!£az: Strife, 

o 

[m^m3l] ^'-?± -y h<nm-k (erosion) (Z X 3 mi^M(D^^ 
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C<t, ^r^fic < ti-5lf*il2 7 2h<bf**3l3 0 O l^TtL*MC|E<ftOSK2fc3g*«te 

o 

[1**313 5] iftW*SSS*^tt, '>^< t ti«-^?rit^7 7 

[1**353 6 ] HfrfeMssfiHufB^'^^icMsg^m^&^iSffi-r-sz t^x 

[f**ll3 7] £S&#j&|Ig&&;£fi, BUIE^7 7(CoVT<DDijkstra<^^ 

*3S3 6 {Cffi^C73^S§^^ 0 

[1**113 8] ffJlE^ 7fi, luffiB^co^cD^^ir/u (voxel) <DgR#-fe 
y i><£>#.2r£tr- &%mt -f S f**3S 3 5/5^1**113 7<mN-fti7WcfEite 

[W*II3 9] mjfE^'77{i, toflfe^O^>r/U h > (skeleton) <£>^ 

[ft*3S4 0] mIfex>r/U h HUfeB^OS^^^c^T 5 — ^^^Ijffl LT 

[ft*3l4 1 ] fijie^— ^-fr s/ hfi, #?±/\s-£-m£tiZ)Zt, &W$kk 

-tzm^m i ^1^1**3:14 o <D^-rtL^zmm<ni&m±Lmj7fe a 
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[f**il4 3] hijIEt 2 '— y HA, CTf-^t^ h^trli, 
[f**if4 4] fifjfe^— s/ Hi, MRIr-^tyh^tr-i, £- 
[1**14 5] *trf57*— y V (4, NMr- y V €r"atf t . 

[S*5fcl4 7] SirfeSufSfcbTi^fe^fe^tL/cilisfi, ffifS^(7>^^(cfe# 
to:t> &«r«£i-Sffl|j£l4 6 (c|E«<75^SS3i:|g^ffi 0 

4 8 (ZflE^OglKSClS^fe. 

[§S*15 0] lWSe7*— ^-fey hfiJK^-fe^*rfflu>-c*$n, Hfff5MSS(4 

4 s dSEttw&ai vz:^fe 0 

[f**l5l] Rfjfex — ^ir y H±^-fe/u£-ffl^T^£;jv Huf£,Tl^{4 



t#S 2002-504385 



[f**ll5 3l S^i^rOlt^^tfT 2 '— ^ir y hO^^hWt (skelet 
onizing) i"-5^"feT*fco"C, 

CO, af^fl l (D3$£flH^jg:k£<£tr r i: , t -*-3»jfcJS 5 3 {cfE«fecox 

art^Sci^ii:, -5 III #31 5 5*>e>»*3S5 7<7)^-Fft7Hc 



(54) 
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[1**916 8] SiME^Wftimtt, ®0fW*ffi*-S-£Pwt, £#|§*i:-r 
31**916 7 (CfE«cC0^{ES37^y£ o 
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IftttJB] ¥/&l 2¥5^ 1 5 0 (2 0 0 0. 5. 1 5) 
1 ] 

[fit**! 1 ] ^^w^^^&^fcoT, 

82c (cavity) tm^zmLT^^mmmmt^'-f-z -y h(D^mt, 

B<jfe^c7)^(^#^^^(Diiig!(;^ig{i-(.tP 3 n7 fc c^-t-/U^^ (penalty) {Cf£J C 
[IS5RII7] tfa- tK— h (viewport) (Dj^cDl/i 



<8S 20O2-504385 



[5**319] ifttt/jiSKft^tt, fiSi|S^©tt.itoii&6<i*ft3e**tf^ 

o 

Sri«p»i l *»6»*3S9, KD^-fnT^c 

t>— OCO S * — ^ (viewing parameter) CO g Sb^^i^^^-atf r. t , £r 

[|»3Rril7] S&ospHHfcSr^ir:: t, ZWtfkb -f Sit #9C l rt»e> ft* 
ill 6w^i"n^(3fEttw^sSlz:^jfe 0 
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Mf&tol&Wi&lStrZk* £#f§fc<ti-5s***l ri^bf*** l 9 <£>i^-f ftTHdfEflc 
[f***2 l ] Sttfl<j<j:»5gLtt, fc— o©3-— »f— «#f(Z>ffiiJIS 

1 9 iCfE«tC0^gSAE^^& o 

#lt<t-r-5ft**2 03mff**2 i tcfE*©aKS:3B*ife. 

[ft ** 2 3 ] BMBiJ>fc < t *>-otf>f|5iJ|$St±, |fe«[/j:fWlffi*-&tf ~ t , £ 
8MKi:-rStt#3S2 0/5>ibf***2 2<©u^-rn^^lE*<7)ftl5fi:3g^jSfe 0 

[1***2 4 ] 3.— if— {C*t-f5 t*<Dmmtmtz£tits:\,^><Dm7jk&*a& 
zt. £#fft£i-£ 1***2 0«»bW*3S2 3(OV-m^MC|5<ft©igKa:3(S^ffi 

o 

, Sr#»t-t-«s***i75»e)f**33C2 4©^i"n*»(cis«i<z>aKa:36*jsfeo 

z. t Sr&tr z <t , £#m<b^- <£>!*** l rt><bf***2 5 <Z5^i* n^(zl5«few 
[1***2 7] ffilE^/u^-f B8ftf±, HufEI^(7)^#^>6W^(50S§BS{cfe 

^#^«t-rat***2 6 \z.mm.(D^iL^m a 
[1***2 8] mm^^^^mmt, m^hx<om^\^MLxx^ 

[t*** 2 9 ] m^-r^'r 4 mmz, mmm^^m^-r^ t # 9 
<Dmu(Ditm$:m-fz> z t. ^#m<t^-5i***2 8 KiEf^si&fiig^ifco 

[1***3 0] rnife^-tvu^-t'l^^ *9IE«#^?>ifi< -ClSv^fk^lt 
£#»£-r5Wf*JS2 8X(2f***2 9 (ZfettO^S#5t^^f£ 

o 

[1***3 1 ] t*— y hCOg ft (erosion) Ccfc 3 HUlSSggf 
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o 

[|f*il3 3] HUiSMSS^r^fi, tt&&jm^m&<Dtkm$:<£ttZk. 

3 41 flMEJfctfeWJEi^SiStt, ^^^{£S(c|BiS#(t btitz^-f- 

&&&&mijm&m^iz&&<D#:fe&<&t£Zks &¥rmk-tz>n#m3 sxsw 

[1**113 8] fifjf£^77fi, HNtefl^'t'WTK^-tr/W (voxel) (DMft-Z 
[»*q?3 9] fitMK^^tt, MtamTfEfgW^/U > (skeleton) 60^ 

zk. &&mkirzm$iJK3 9 izf£.m<D&n3imjjm 0 

[st*^4ii mm^'-z-t v hit, tfrn^x-mztizzk. &mmt 



(60) 
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[fi*il4 3l mjfe^ — ?± y Hi, CTf- *-ir y h £^£r ~ <t , 

IfiMfS4 9l fuIE-r — y Mi^-tr/u^ffli^T^ft, rnifElli&fi 

4 8 KHE<ft<&&g&5fc3g;£Sfc 0 

[St#JS5 0] flfrlE-r — ^-fe -y Hi^1?/u£ffl^T^£;a, tflSE&g&tt 

4 8 {c|E<ft(Z5SiKS:3g^feo 
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h>{t (skeletonizing) <t ^^^ij^-^ ^rftT ; &> o T\ 

o 

mm%(Df*}M(Dm* ^MtDmrnzmmnn bnt^t/ur * izfc etc, mmm 

$r#»<k-r5l*3fcg!5 6Xtt!*3fciS5 7 (cfEfl^&gg&^ifco 
[f**JR5 8l Slfttt&igggife^fi, ,^::o^Tf?ijf£^^u^ life <D fit 
Sr*»5wiar^trCi, &&mt ir^m^m 5 5 ri»P>S*3fcgC 5 7 coi^-f ft/We 



(62) 
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[I**il6l] jtufSMSg^te, tt^^Mi/^SgW^^^-^tf " <b v 
[f**il6 2] It 

£#i$:<t1-5f**if 6 iXitm^m6 2 {^tett^MSgii: 

[1***16 4 ] fififs-^/u^ ^ r*m(i, mm* ^.^(ommm^h(D^ 
-^y^KSic^ctt^ci, -f 51**111 t>h t**ii4 7. x(± 

» f**il5 5 7^61**1.16 3 (D^-rnTi^Cfe^W^^^TJ&o 

/^zmigi-tzz tznm-tzzt. zwrnti-zm^mi 7^1**114 7, xf± 

, f**If 5 5 7^§**lf 6 4 (Dl->-fjnfr{zmMt<Djm&±LmJffe 0 

[f**ii6 6] malign, mz&cDjfm^itcxikmznzzt, 

mt -^-51**112 5 {zfEife^M^^^TJfi. 

[i**ii6 7] ^Rff^^j/^^s^r^$tL, mmmi$mm&temmz^& 

~t, tin 5 f**il6 6 (cf£*c<7>M3§ SlUt? 

[1***16 8] Sufe^p^^/£^tj^, ^Bff^^M^tf c <t , %w$ktir 

5i**ii6 7 \zmm<om&ti.m?j : m a 

[1***16 9] mffiftftftLJgfrtkfcZtl, Bute^fi, I£<75it#7^<D{£: 

m<n$Emzfccxfe7£istizzt, &&mtir 5 1**112 5 (ctsitew^^^^ 
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[^MMIE2] 

[flriE*f#t#{®£] ^HB« 
[ttlEx^rf g£] 0 0 9 4 

[0 0 9 4] 

T*0^n'«#iC,m^iA^tl5. 1 9 9 8^2^ 2 3 0 (Ctt}!g£;h,/c, ttiflAS. Ake 
rmaniG. MilleriC J; 5*HfSttlfIi/ y T/U#-^-60/075, 519, ^-T h/U "Raycast 
ing System and Method" (CfSil! £ tl -5 X 9 (C, L- -f ^ ^ > ^ ( ra ycastin 
g) ^fefe^rffl^Tti^^tLSo ^^(-(i^r^^tLfcSgStct "9 tifil/^m^^-fe/U 

[MIE^IIS^] 0 0 9 5 
[«IE^&] 

[0 0 9 5] 
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IffilEMMkmB*] 0 0 9 6 
[0 0 9 6] 

*3§f^cD£P£ LV^W^JUc&i^-C, ^--if-fi, *3§fp}<7}#i£ Li,^feff0ftg 

<t Lrco^, xt°— h\ ISo^iS], SUfco-tf-wx, st/rx^ 

[3MME5 ] 

[MlExtilif @£] 0 0 9 7 

[fiiEi*^] 

[0 0 9 7] 
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[4*jE*f*gCB£] 0 0 9 8 
[0 0 9 8] 

v> =*■ - -f-M&i co fjjij ^ as&g $ tvfc a** 5 , & t*/x k b n & 
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